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Abstract. In this paper, we consider fully nonlinear integro-differential equations with pos- 
sibly nonsymmetric kernels. We are able to find different versions of Alexandro-Backelman- 
Pucci estimate corresponding to the full class S~° of uniformly elliptic nonlinear equations 
with 1 < a < 2 (subcritical case) and to their subclass S^ with < a < 1. We show that 
still includes a large number of nonlinear operators as well as linear operators. And we show a 
Harnack inequality Holder regularity and C 1 ' iY -regularity of the solutions by obtaining decay 
estimates of their level sets in each cases. 



1. Introduction 

In this paper, we are going to consider the regularity of the viscosity solutions of integro- 
differential operators with possibly nonsymmetric kernel: 

(1.0.1) £u(x)=p.v. I j.i(u,x,y)K(y)dy 

where \i{u, x, y) = u(x+ y) - u(x) - (Vm(x) • y)xB 1 (y), which describes the infinitesimal generator 
of given purely jump processes, i.e. processes without diffusion or drift part ICSI . We refer 
the detailed definitions of notations to IKL1 . Then we see that £,u(x) is well-defined provided 
that u e C ' (x)nB(R") where B(R") denotes the family of all real-valued bounded functions defined 
on R". If K is symmetric (i.e. K(-y) = K(y)), then an odd function [(Vh(x) • y)xB 1 (y)]K(y) will 
be canceled in the integral, and so we have that 

£u(x) = p.v. I [u(x + y) + u(x-y)-2u(x)]K(y)dy. 

On the other hand, if K is not symmetric, the effect of [(Vm(x) • y)xB 1 (y)]^(y) persists and we 
can actually observe that the influence of this gradient term becomes stronger as we try to 
get an estimate in smaller regions. 

Nonlinear integro-differential operators come from the stochastic control theory related 
with 

Iu{x) = sup .£„«(*), 

a 

or game theory associated with 

(1.0.2) Iu(x) = inf sup £, lt au(x), 

P a 

when the stochastic process is of Levy type allowing jumps; see |S C'S KL1 . Also an operator 
likeXi/(x) = sup rt infjj _£ It /jM(x) can be considered. Characteristic properties of these operators 
can easily be derived as follows; 

q q 3) inf£ ajl v(x) < I[u + v](x) - Iu(x) < sup £ a pv{x). 
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1.1. operators. In this section, we introduce a class of operators. All notations and the 
concepts of viscosity solution follows IKLI where a more general class of operators has been 
considered. Similar concepts can be found at ICSI for symmetric kernel. 

For our purpose, we shall restrict our attention to the operators _£ where the measure 
m is given by a positive kernel K which is not necessarily symmetric. That is to say, the 
operators £. are given by 

(1.1.1) £u(x) = p.v. I p(u,x,y)K(y)dy 

where /.i(w, x, y) = u(x + y) - u(x) - (Vw(x) ■ y)xa, (]/)• 

And we consider the class flo of the operators _£ associated with the measures m given 
by positive kernels K e'Ko satisfying that 

(1.1.2) (2 - a)— - < K(y) < (2 - a)— — , < a < 2. 

v ' x \y\ n+a lyl 

The maximal operator and the minimal operator with respect to a class 2 of linear integro- 
differential operators are defined by 

(1.1.3) Mt,u(x) = sup £u(x) and MT,u(x) = inf £.u(x). 



We say that P is a paraboloid of opening M if P(x) = C + £(x) ± y \x\ 2 where M is a positive 
constant, ( is real constant and t is a linear function. Then P is called convex when we 
have + in the above and concave when we have - in the above. Let Q c R" be a bounded 
domain. Given two semicontinuous functions u, v defined on an open subset U c Q and 
a point x e If, we say that v touches u by above at x e U if u(x ) = v(x ) and u(x) < v(x) 
for any x e U. Similarly, we say that v touches u by below at x e U if u(x ) = v(x ) and 
u(x) > v(x) for any x € 11. For a semicontinuous function it on Q and an open subset U 
of Q, we define ® + (k, U)(x ) to be the infimum of all positive constants M for which there 
is a convex paraboloid of opening M that touches u by above at x e U. Also we define 
@ + (m, U)(x ) = oo if no such constant M exists. Similarly, we define ©~(w, U)(x ) to be the 
infimum of all positive constants M for which there is a concave paraboloid of opening 
M that touches u by below at x e U, and also we define ®~(w, ti)(*o) = °° if no such 
constant M exists. Finally we set &(u,U)(x ) = max{S + (ii, U)(x ),@~(u, U)(x )} < oo. For 
these definitions, the readers can refer to (CCj. 

Definition 1.1.1. Let Q c R" be a bounded domain and let u : Q — > R be a semicontinuous 
function. Given x e Q, we say that u is C+ 1 at x ( resp. C ' at x ) if S ± (u, U)(x ) < oo ( resp. 
®(m, U)(x ) < oo )for an open neighborhood U ofx and we write u e C ' [xq] if &(u, U)(x ) < oo. 
Given a fixed e € (0, 1), we set @(u,e)(x) = 0(«,Q n B e (x))for xeD and we write u € C ' [Q] if 
su P«q®("' £ )( x ) -■ ©q[«] < °°- 

Remark 1.1.2. If u e C w [x ] then u is differentiable at x because u lies between two tangent 
paraboloids in an open neighborhood ofx . 

Definition 1.1.3. A function u : R" — > R is said to be C 1 ' 1 at x e R" (we write u e C u (x)), if 
there are a vector v e R", r > and M > such that 

(1.1.4) \u(x + y) - u(x) - v ■ y\ < M \y\ 2 for any y e B ro . 

We write u e C ' (II) if u e C lfl (x)for any x € U and the constant M in <1.1.4t is independent of 
x, where U is an open subset o/R". 

Remark 1.1.4. (a) Such vector v exists uniquely and moreover v = Vu(x). 
(b) If u e C 1,1 [x\for x e Q, then we see that u e C ' (x). Moreover, it is easy to show that the 
converse holds. Thus we have C [Q] = C ' (CI). 
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For x e Q and a function u : R" — » R which is semicontinuous on Q, we say that cp 
belongs to the function class Cq(m;x) + (resp. Cq(u;x)~) and we write cp 6 Cq(m;x) + (resp. 
cp e Cq(m;x)~) if there are an open neighborhood U c Q of x and cp e C 2 ((i) such that 
ip(x) = m(x) and (p > n (resp. ip < u)onU \ {x}. We note that geometrically u - cp having a 
local maximum at x in Q is equivalent to cp e Cq(h;x) + and u — cp having a local minimum 
at x in Q is equivalent to cp e Cq(m; x)~. For ieQ and cp e Cq(m; x)*, we write 

fi(u,x, y; V<p) = m(x + y) - u(x) - (Vcp(x) • y)^ Bl (y), 

and the expression for £. a p u(x; Vcp) and Iu(x; Vcp) may be written as 

Z a? u(x;Vcp) = I p(u,x,y;Vcp)K ap (y)dy, 
Jr" 

Jw(x;V(p) = inf sup_£ £ ws J((x; V<p), 

C a 

where K a p e TCo. Then we see that Al^ M(x;Vq9) < Iu(x;Vcp) < Mt o u(x;Vcp), and AKu{x;Vcp) 
and A1j o w(x; Vcp) have the following simple forms; 



(1.1.5) 



, „ , « v f Af' + (M,x,y;V < p)-/Vr(H / x,y;V(p) 
M, o u(x; V<p) = (2 - a) — rfy, 

XAu + (h,x, y.Vcp) - Au~(u,x, y.Vcp) 
K, ,J, 9)_± ,J, V) dy> 



where and j.i are given by 

li ± (u,x,y;'Vcp) = max{± l u(M,x / y;V(j9),0j. 

We note if u e C 14 [x], then Iu(x;Vcp) = Iu(x) and M%u(x; Vcp) = M^u(x). We shall use 
these maximal and minimal operators to obtain regularity estimates. 

Let K(x) = sup a K a {x) where K a 's are all the kernels of all operators in a class £'. For any 
class 2, we shall assume that 

(1.1.6) f (\y\ 2 Al)K(y)dy<™. 

Jr" 

Using the extremal operators, we provide a general definition of ellipticity for nonlocal 
equations. The following is a kind of operators of which the regularity result shall be 
obtained in this paper. 

Definition 1.1.5. Let iibea class of linear integro-differential operators. Assume that jl.l.6i holds 
for Q. Then we say that an operator J is elliptic with respect to £, ;/ it satisfies the following 
properties: 

(a) J~u(x) is well-defined for any u 6 C 14 [x] n B(R"). 

(b) If we C 1;1 [Q] n B(R")/or an open Q c R", then Ju is continuous on Q. 

(c) If u, v e C u [x] n B(R"), then we have that 

(1.1.7) M; 2 [u - v](x) < Ju(x)-Jv(x) < M$[u - v](x). 

And We denote by S~ the class of integro-differential operators which is elliptic with respect to Q. 

The concept of viscosity solutions, its comparison principle and stability properties can 
be found in ICSI for symmetric kernels and in | KL | for possibly nonsymmetric kernels. Kim 
and Lee [ KL | considered much larger class of operators but prove the regularity of viscosity 
solutions only for 1 < a < 2. 

Now we are going to consider a subclass of >S fi where the drift effect created by the 
nonsymmetric kernel is controllable. For x e B R and cp e Cg R (w;x) ± , we set 

p R (u, x, y; Vcp) = u(x + y) - u(x) - (Vcp{x) ■ y) x Br (y). 
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For u e C ' [x], we write p R (u,x,y) = p R (u,x, y; Vw). Then we define /i| and .MJ; R w(:t; Vcp)by 
replacing /.( by Lt R in the definition M% g u(x; Vip). We note if u e C ' [x], then AlJ o R «(x; V<p) = 
M t ,R u ( x ) P- v -/ R » w(u,x,y)K(y)dy. 

Definition 1.1.6. Let < q < 1 and J e *S fi , rotere £ is a class of linear integro-differential 
operators. Then we say that I e <S* if, for R e (0, 1], there are S R : K" — > R swcfc fto 

(2) £*(■) is homogeneous of degree one, i.e. S*(0) = and S±(Vw) = (^) |Vh| for 
|Vu| # 0, 

(2) [{v e S"" 1 : £*(v) < 0|| > /jlS"" 1 ! > 0, 

(3) M;, R u{x) < Iu(x) - I0(x) < Mt R u{x) whenever u e C u [x] n B(W)for x e B R , 
where M% R u(x) := M% R u(x) ± f £% (Vu(x)) ± (2 - ^CR^'IViifx)!. 

Definition 1.1.7. Let £e Qbea linear integro-differential operator with a kernel K. For < R < 1, 
the drift vector b £iR of -Cat R is defined by 



b £ , R = (2-a) f yK(y)dy 



Bi\Br 

Lemma 1.1.8. Let < a < 2 and < R < 1. Let Qbe a class of linear integro-differential operators. 
Then we have the following results: 

(1) If -C is a linear integro-differential operator which is in 2, then _£ e S^for < r\ < |. 

(2) Let be a linear integro-differential operator with a kernel K t for i = 1, • • • ,N. Let t>£. jR be 
the drift vectors of Hi. Assume thai there is a unit vector a such that for any nonzero drift 
vector b £hR , 

If I e S~ satisfies that 

min £iU(x) < Iu(x) - I0(x) < max £{u{x) 

i=l r - ,N i-l,- ,N 

whenever u e C ' [x] Ci B(R") for x e B R , then I e S; } for some r\ > 0. 

(3) Let _£u be a linear integro-differential operator with a kernel K a , a £ I. Let b £aiR be the drift 
vectors of _£«• Assume that there is a vector a e S"' 1 and 1] > such that for any nonzero 
drift vectors b £liR , 

b x.„R \ ^ 1 , T 
a, ■ ) > r\ »-i for any a € I. 

If I e vS" satisfies that 

min£. a u(x) < Iu(x) - I0(x) < max 

whenever u e C ' [x] n B(R")/or x e B R , then we have I e <S* . 

Proof. (1) Take u e C u [x] n B(R") for x e B R . Then we have that 

£u(x) = (2 - a) I p(u, x, y)K(y) dy. 

JR" 

= (2- a) f p R (u,x,y)K{y)dy + (2-a) f (y • V T u(x))K{y) dy : 
< Mt R u(x) + S + R (Vm(x)) 

for£+(a) = b £/R -a. And if b £iR * 0,\{ae S"' 1 :S+(a) < 0} | = jlS"" 1 !, which means < 77 < \; 
otherwise, r\ = 1. 
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(2) Since there is a finite number of unit vectors pp*— j, we can find r\ > such that 

6 X, R \ _J_ 
v, - — — ) > r\ «=i for i = 1, • • • , n and b_r. R ?t . 

I 1i £„rI / 

Take u e C u [x] n B(R") for x e B R . Then we have that 

max _£,m(x) = (2 - a) max I u(u,x,y)Kj(y)dy. 

= (2 - a) max I /.1r(m, x, y)Kj(y) dy 

i=l, - ,N J K n 

+ (2-0) max f (y V M (x))X ; (y)dy. 

< M+ R u(x) + S+ (Vu(x)) 

forS+ (a) = maXi=i,...^(b Xj ^ • a). Also we have that |{a : (a) < 0}| > r]|S" _1 |. 

(3) It can be obtained from the same argument as (2). □ 

Lemma 1.1.9. 

(1) Let < a < 2 and let Q be a class of linear integro-differential operators. If £. e S~ with 
a symmetric kernel K, then _£ e for some rj e (0, 1]. In addition, if _£„ has symmetric 
kernel for all a, then sup a _£„, inf„ _£„ e S ( ~ for 1 > r\ > 0. 

(2) Ifl<o< 2, then S s ° = S*> for some r\ e (0, 1]. 

Proof. (1) If K(y) is symmetric i.e. K(-y) = K(y), then b £iR = 0. If u e C u [x] n B(R") for 
x e B R , then Jk„ p.(u, x, y)K(y) dy = C /i R (x(, x, y; Vu)K(y) dy for all R > 0, which implies the 
conclusion with S R (Vw) = 0. 

(2) By the definition, Sf" c 5 a ". Take any I e S~° and u e C w [x] n B(R") for x e Br. We 

set 

, f y(Ax^>o + A^<o) 

b R (x) = (2-a) — — dy. 



Bi\B R 



Then we easily obtain that, for 1 < a < 2, 

\b R (x)\<(2-a)CR 1 ~ a . 

Therefore we have that 

A (f + - /4) - Mr - iQ 



Iu(x) - I0(x) < Mlu(x) = Ml iR u{x) + (2 - a) f 

JBi 

^ MI , 8 "W " b R {x) ■ Vm(x) 

< M+ ^(i) + (2 - (TjCR^-'IViifx)!. 



\Bg 13/1 



The lower bound can be obtained similarly. Therefore I € *S^° for < r/ < 1. □ 

1.2. Main equation. The natural Dirichlet problem for such a nonlocal operator I. Let Q 
be an open domain in R" . Given a function g defined on R" \ Q, we want to find a function 
u such that 

I Iu(x) = for any x € Q, 
1 u(x) = g(x) for x e R" \ Q. 

Note that the boundary condition is given not only on <9Q but also on the whole complement 
of Q. This is because of the nonlocal character of the operator I. From the stochastic point 
of view, it corresponds to the fact that a discontinuous Levy process can exit the domain Q 
for the first time jumping to any point in R" \ Q. 

In this paper, we shall concentrate mainly upon the regularity properties of viscosity 
solutions to an equation Iu(x) = 0. We shall briefly give a very general comparison principle 
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from which existence of the solutions can be obtained in smooth domains. Since kernels of 
integro-differential operators are comparable to the kernel of the fractional Laplace operator 
-(-A)" 12 , the theory we want to develop can be understood as a theory of viscosity solutions 
for fully nonlinear operators of fractional order. 

The differences between local and nonlocal operators have been discussed at |KL|. 

1.3. Known results and Key Observations. There are some known results about Harnack 
inequalities and Holder estimates for integro-differential operators with positive symmetric 
kernels (see (J) for analytical proofs and (BBCl , IBKTI , lBK2l , lBLl , (KST ISVl for proba- 
bilistic proofs). The estimates in all these previous results blow up as the index a of the 
operator approaches 2. In this respect, they do not generalize to elliptic partial differential 
equations. However there is some known result on regularity results for fully nonlinear 
integro-differential equations associated with nonlinear integro-differential operators with 
positive symmetric kernels which remain uniform as the index a of the operator approaches 
2 (see |CS |). Therefore these results make the theory of integro-differential operators and 
elliptic differential operators become somewhat unified. For nonlinear integro-differential 
operators with possibly nonsymmetric kernels, the authors introduced larger class of oper- 
ators and proved Harnack inequalities and Holder estimates when 1 < a < 2 (see |KL|). 

In this paper, we are going to consider nonlinear integro-differential operators with 
possibly nonsymmetric kernels, when < a < 2. 

Throughout this paper we would like to briefly present the necessary definitions and 
then prove some regularity estimates. Our results in this paper are 

• A nonlocal version of the Alexandroff-Backelman-Pucci estimate for fully nonlinear 
integro-differential equations. 

• A Harnack inequality, Holder regularity and an interior C '"-regularity result for certain 
fully nonlinear integro-differential equations. 

Key observations are the following: 

• For the nonsymmetric case, K{y) and K(-y) can be chosen any of A/\y\ n+a or A/\y\ n+a . 



• The equation is not scaling invariant due to |^Bi(y)l- 

• Somehow the equation has a drift term, not only the diffusion term. The case 1 < a < 2 
and the case < a < 1 require different technique due to the difference of the blow rate 
as \y\ approaches to zero and the decay rate as \y\ approaches to infinity. When 1 < a < 2, 
a controllable decay rate of kernel allows Holder regularities in a larger class, which is 
invariant under an one-sided scaling i.e. if u is a solution of the homogeneous equation, 
then so is u £ (x) = e~ a u(ex) for < e < 1. Critical case (a = 1) and supercritical case (0 < a < 1) 
have been studied in | BBC | with different techniques due to the slow decay rate of the kernel 
as |x| — » oo. 

1.4. Outline of Paper. In Section[2] we show various nonlocal versions of the Alexandroff- 
Backelman-Pucci estimate to handle the difficulties caused by the gradient effect. It has 
different orders at subcritical, critical and supercritical cases. In Section [3] we construct a 
special function and apply A-B-P estimates to obtain the decay estimates of upper level sets 
which is essential in proving Holder estimates in Section l4~2l 

In Section[4] we prove a Harnack inequality which plays an important role in analysis. 
And then the Holder estimates and an interior C 1,a -estimates come from the arguments at 



The Alexandroff-Bakelman-Pucci (A-B-P) estimate plays an important role in Krylov 
and Sofonov theory |KS| on Harnack inequality for linear uniformly elliptic equations 
with measurable coefficients. The concept of viscosity solution is given pointwise through 



Therefore there could be an extra term 




ICSllKLl . 



2. A nonlocal Alexandroff-Bakelman-Pucci estimate 
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touching test function; see [KLJ . A-B-P estimate tells us that the maximum value is controlled 
by an integral quantity of the source term on the contact set, which will give us key lemma 
(Lemma 12.1.11 saying that the pointwise value of nonnegative function gives the lower 
bound of the measure of lower level set. We employ measure theoretical version of A-B-P 
estimate introduced at ICSI and extended to nonsymmetric case at IKLI . 

New A-B-P estimates below are two main differences from the arguments at ICSI IKLI . 

• The operators considered at ICSI IKLI are scaling invariant, but i ll. Lit doesn't have 
such property due to XB t (•/) in the gradient term. So we keep the size of the domain 
B R at the following estimates. 

• The control of bad set, Lemma l"2. 1.1 1 deteriorates as R — > since R a ~ 2 J„(R) goes to 
oo as R — > 0. A-B-P estimate will be used to prove key Lemma l3.2.1l where we have 
an extra term R to subdue the blow-up rate. But we have still R x R a ~ 2 J a (R) ~ R' 7 " 1 
(for < a < 1) and -log(R) (for a = 1) which blows up when < a < 1. So we 
introduced a subclass S n of S and a different version of A-B-P estimate (Lemma 
12.2.11 for < a < 1 where we have better control of gradient term. Still S q includes 
a large class of nonlinear operators, Lemma [l.l.8|1.1.9l 

Let R e (0,Ro] for some Ro e (0,1) (in fact, the existence of Ro was mentioned in |KL[) 
and let u : R" — > R be a function which is not positive outside the ball B R/2 and is upper 
semicontinuous on B R . We consider its concave envelope Y in B 2R defined as 

_ Jinf{p(x) : p e IT, p > u + in B 2R ] in B 2R , 

~ (0 in R" \ B 2R , 

where n is the family of all the hyperplanes in R". Also we denote the contact set of u and Y 
in B R by C(u,T,B R ) = {yeB R : u{y) = Y(y)}. 

2.1. A-B-P estimate with blow-up rate. 

Lemma 2.1.1. Let < a < 2 and < R < R . Let u < in R" \ B R and let Y be its concave envelope 
in B 2R . If we B(R") is a viscosity subsolntion to M + Vo u = —f on B R where f : R" — » R is a function 
with f > onC(u, T, B R ), then there exists some constant C > depending only on n, A and A (but 
not on a) such that for any x e C(u,Y,B R ) and any M > there is some k e IN U {0) such that 



(2.1.1) \{y €R k :i.i (u,x,y;VY) > M r l k )\ < C — \R k \ 

where R k = B n \ B Tk+1 for r k = Q 2-^- k R, q = 1/(16 V«) and J a (R) is ^(1 - R 1 '") for a e 
(0, 1) U (1, 2) and - \og(R)for = 1. Here, VY(x) denotes any element of the superdifferential dY(x) 
of Y at x. 

Proof. Let < a < 2 and < R < Rq. Take any x e C(u,Y,B R ). Since u can be touched by 
a hyperplane from above at x, we see that Vcp(x) = Vr(x) for some cp e Cg R (n;x) + . Thus 
Mt, o u(x; Vr) is well-defined and we have that 

.. + , ™ n . f Ap + (u,x,y;W)-A^r(u,x,y;VY) 
M io u(x;VY) = (2 - a) — dy. 

We note that p(u,x,y;VY) = u(x + y) — u(x) - (VY(x) ■ y)XB 1 (y) ^ for any y e B R by the 
definition of concave envelope of u in B 2R . Since j.i + (u, x,y;VY) < \VY(x)\\y\xB- l (y) for any 
y e R" \ B R , we have that 

r A f i + (u,x,y;VY) d < C A|VT(r)||y| 

(2.1.2) Ln |y|» + " y ~J Bl \B R \y\ n+a V 

= (o n AUR)\W{x)\ 
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(2.1.3) } a (R) 



where co„ denotes the surface area of S" 1 and 

(l - R 1 -") for a e (0, 1) U (1, 2), 
-log(R) for = 1. 

Here we see that |/ (R)| is finite for < a < 2. Thus it follows from simple calculation that 
-fix) < M% u(x;VT) 



dy 



/ r -Ajr(M^vr) r A M + (»,x,y ; vr) 

f -Ai.r(«,x,y;Vr) 
<(2-0) t j y|)|+ / ^dy+(2-0) W „A/ a (R)|Vr(x)| 

for any x e C(m,T,B r ), where r = g 2~^sR. Splitting the above integral in the rings Rk, we 
have that 

(2.1.4) f(x)>{2-o)kf f - ( 7^; W) dy- (2 - g KAJ (R)|VT(x)|. 

Assume that the conclusion I2.1.H does not hold, i.e. for any C > there are some 
x Q e C(w, r, B R ) and M > such that 

R"- 2 (/(x ) + / a (R)|Vr(x )|) 
{y e Rt : f r( M ,x 0/ y;Vr) > M r 2 ! > C i '-\R k \ 

Mo 

for all fc € N U {0). Since (2 - cr) ^_ 2 \ 2 -„) remains bounded below for a e (0, 1] , it thus follows 
from <2.1.4t that 

2^ - A Li J Rk \yr~o d v - wnA/ o (R)|vr(x )| 

£ ^ DlJ _ 2 /(x ) + / g (-R)|Vr(x )| 

Thus this implies that 

/fo) + (2 - <rKAJ o (R)|Vr(x )| > T -^|- y C(/(x ) + / ff (R)|VT(xb)|) 

>C(/(x ) + (2-ff)/ fl (R)|Vr(x )|) 
for any C > 0. Taking C large enough, we obtain a contradiction. Hence we are done. □ 

Remark. Lemma l2 . 1 . 1 I would hold for any particular choice of g by modifying C accordingly. 
The particular choice g = 1/(16 ^fn) is convenient for the proofs in Section[3] 

Lemma 2.1.2. ICSI Let The a concave function on B,(x) where x e R" and leth>0.If\{y€ S r (x) : 
T(y) < Y(x) + {y-x)- VT(x) - h}\ < e \S r {x)\for any small e > where S,.(x) = B,.(x) \ B r/2 (x), then 
we have T(y) > T(x) + (y - x) ■ Vr(x) - hfor any y e B r/2 (x). 

Corollary 2.1.3. For any e > 0, there is a constant C > such that for any function u with the 
same hypothesis as Lemma \2.1.1\ there is some r e (0, go2~^sR) such that 

\{y e S r (x) : u(y) < u(x) + (y - x) ■ VT(x) - CR " 2 (/(x) + J a (R)|Vr(x)|)r 2 }| 



(2.1.5) 

^ c Z-i M V C M a„AJ a (R)\VT(x )\. 



\S r (x)\ 

f &(VT(y)) det[D 2 r(y)]" dy < CR" (a ~ 2) sup(/ a (R)" + r"l/(y)l") IQI 



< e, 



/or awy r\ > and any cube Q c B,./ 4 (x) iwf/z diameter d such that x e Q and r/4 < rf < r/2, ztffere 
g = 1/(16 V«) &(z) = (\z\" l( "~ 1) + ^"/(""D) 1 -". 
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Proof. The first part can be obtained by taking M = CR a ~ 2 (f(x) + J a (R)\VT(x)\)/e in Lemma 
12.1.11 Also the second part follows as a consequence of Lemma l2.1.2l and concavity. If Y is 
C 2 , then we have that 

det[D 2 r(x)r < C(R a ' 2 f(x) + R ff - 2 / (7 (R)|Vr(x)|)" 

„ R u{a - 2) la(R)" + ^-'R" (g - 2) |/WI" 
ge(VT(x)) 

Then we have that JL.gj(Vr(x)) det[D 2 r(x)]" dx < 4"C J^R^'UK)* + £-"-R" ( "~ 2) l/(*)l") dx 

if r is C 2 , where Q* = C{u,Y,B R ) n Q. It is also true for the general concave envelope Y 
through an approximation with C 2 -concave functions. 

Take any y eC(u, Y, B R ) n Q where Q c B r / 4 (x) is a cube with diameter d such that x e Q 
and r/4 < d < r/2. Similarly to the above, we can obtain that J^gj(Vr(y)) det[D 2 i(y)]~ dy < 

4"C jL(R»("- 2 )/ a (R)" + Z- n R"( a -V\f(y)\") dy because det[D 2 r(-)]" = a.e. on Q \ C(m, T, B r ) as in 
ICCI . Hence this implies the second part. □ 
We obtain a nonlocal version of Alexandroff-Bakelman-Pucci estimate in the following 
theorem. 

Theorem 2.1.4. Let u and Y be functions as in Lemma \2.1.1\ Then there exist a finite family {Qj}"' =1 
of open cubes Qj with diameters dj such that 

(a) Any two cubes Q, and Qj do not intersect, (b) Q* = C(u,Y,B R ) n Qj + ipfor j, 

(c) C(u,Y,B R ) c (j;=i Q), (d) d; < q q T^R where g = 1/(16 yfn), 
W 4 ^(Vr(y))det(D 2 r(y))-dy < CR"("- 2 >(sup 5 .(/aW" + r n |/| n )IQ*[, 
(J) \{y e 4 : u(y) > Y(y) - CR^su^f + / 17 (R)|Vr|)d 2 j| > { |Q y |, 

where the constants C > and £ > depend on n, A and A ( but not on a). 

Proof. In order to obtain such a family we start by covering B R with a tiling of cubes of 
diameter g 2~^R. Then discard all those that do not intersect C(u,Y, B R ). Whenever a cube 
does not satisfy (e) and (f), we split it into 2" cubes of half diameter and discard those whose 
closure does not intersect C(u,Y,B R ). Now our goal is to prove that eventually all cubes 
satisfy (e) and (f) and this process ends after a finite number of steps. 

Assume that the process does not finish in a finite number of steps. Then we can have 
an infinite nested sequence of cubes. The intersection of their closures will be a point x. So 
we may choose a sequence fx*) c C(u,Y,B R ) with lim/c_,oo xjt = x. Since u(xjt) = r(xj r ) for all 
k e IN, by the upper semicontinuity of u on B R we have that Y(x) = limsup^^ u(xk) < u(x). 
Also we have that u(x) < Y(x) because u < Y on B 2R by the definition of the concave envelope 
T in B 2 r. Thus we obtain that «(£) = Y(x). We will now get a contradiction by showing that 
eventually one of these cubes containing x will not split. 

Take any e > 0. Then by Corollary l2.1.3l there is a radius r 6 (0, Qo2~^R) such that 

Hy e S r (x) : u(y) < u(x) + (y - x) ■ VTffl - CR"- 2 (f(x) + / g (R)|Vr(x)|)r 2 }| 

|S r (x)| " £ ' 

g £ (VT(y)) det[D 2 r(y)]" dy < CR"^ su_p(/ a (R)" + r H |/(y)l") IQ*| 

for any i] > and a cube Qj c B r / 4 (x) with diameter such that x e Q ; - and r/A < dj < r/2. So 
we easily see that Q ; - c B r/2 (x) and B,.(x) c 4 Vn Qj. We recall that T(y) < m(x) + (y - x) • VT(x) 
for any y 6 B 2 r because T is concave on B 2R and Y(x) = u(x). Since is comparable to r, it 
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thus follows that 

\{y e 4 V^Q, : u(y) > T{y) - CR a ~ 2 sup(/ + J a (R)\VT\)d 2 }\ 

> \{y € 4 V^Q 7 : u(y) > u(x) + (y - x) ■ VY(x) - CR a ~ 2 {f{x) + J a (R)|Vr(*)|)r 2 }| 

>(l-e)|S r (x)|>^ IQ,|. 

Thus we proved (f). Moreover, (e) holds for Qj because Qj c B r/2 (x) and B r (x) c 4-\fnQj. 
Hence the cube Qj would not split and the process must stop there. □ 

2.2. A-B-P estimate for a class S;° : < a < 2. For I e , there are as Definition li.1.61 
Set 

C$(u,T,B R ) = \xe C(u,T,B R ) : S^(W(x)) < 0} 
for a concave envelope T of u in B2R. 

Lemma 2.2.1. Let < a < 2, 1 e S;°, and < R < R . Let u < Qin R" \ B R and let T be its concave 
envelope in Bm- If u € B(R") is a viscosity subsolution to Iu = —f on B R where f : R" — » R is a 
function with f > onC(u, T, B R ), then there exist constants C > depending only on n, A and A 
(but not on a) such that for any x e C*{u, Y, B R ) and M > there is some leNU(O) such that 

, , , R°- 2 (f{x) + R l -°\VI{x)\) 
(2.2.1) \{y e R k : h C(u,x,y;VT) > M r 2 k }\ < C M 

where Rk = B rt \ B rt+1 for r^ = Qo2~?^~ k R and q = 1/(16 V«). Here, VT(x) denotes any element of 
the superdifferential dY(x) of T at x. 

Proof. Take any x e C*{u, T, B R ). From the definition of «S^°, we have that 

Iu(x; VT) < Mt, 0fR u(x; VT) + S + R (VT(x)) + (2 - cr)CR w | VT(x)| 

< Mt 0iR u(x;VT) + (2 - ^CR^VT^)! 

because (VT(x)) < from the assumption and p^(u,x, ■ ; VT) = on R". The conclusion 
comes from similar arguments as Lemma [2.1.1l 

□ 

Now we have the following Corollary as Section |2~T1 

Corollary 2.2.2. Let u and I be functions as in Lemma \2.2.l] Then there exist a finite family {Qj}"' =1 

of open cubes Qj with diameters dj such that 

(a) Any two cubes Q; and Qj do not intersect, (b) Qj = C*{u, T, B R ) Ci Qj # tpfor any ], 

(c) C;(u,Y,B R ) c Uf=i Qj, (d) dj < Q 2-2hR where g = 1/(16 yfn), 

(e) Jq. ^(VT(y)) det(D 2 r(y))" dy < CR'^isu^R"^ + r n l/r)IQ,i 

(/) \\y e 4 V^Q; : u(y) > T(y) - CR^sup^/ + ^^IVri)^)! > £ |Q;I, 

where the constants C > and £ Q > depend on n, A and A ( but not on a). 

2.3. Discussion of A-B-P estimates. At this subsection, we are going to discuss motivations 
and differences of the A-B-P estimates at previous subsections. 

Remark 2.3.1. 

(1) Key setp in the A-B-P estimate is the control of the volume of the gradient image, [VT(Br)|, 
in terms of for Mo = sup B|> u. From the concavity T(x), we have Bm c VT(B r ) = 

VT(C(u,T,B R )) and then w„(^)" < |Vr(C(w, T, B R ; b R ))\ (see Lemma 9.2, (GT)). Similarly 
for B% * 0, we have \z e Bm, : £±(z) < 0} c VT(C*(u,T,B R )) and then rjco n (^)" < 

|vr(c;(M,r,B R ))|. 
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(2) The different A-B-P estimates have been considered to control the effect of the gradient term 
Vr(x) caused by the fact that the Kernel is not symmetric. And they will be used at Lemma 
\3.2.1\ to prove the decay estimate of the upper level set of super-solutions. When we apply 
A-B-P estimate with blow-up rate, we have an extra term (R a ~ 2 J a )"\B R \ ~ 1 (for 1 < a < 2), 
- log(R) (for a = 1), and R"' 1 (for < a < 1) caused by Vi(x). It is bounded only at 
1 < a < 2. This is the main reason that we another A-B-P estimates. 

(3) For the operators in S n , (_R cr_2 R 1_tT )' ! f» 1 (for < a < 2) gives us the decay estimate, 
Lemma \3.2.1\ 

(4) For 1 < a < 2, Lemma \2.1.1\ and Lemma \2.2.1\ are equal since J a (R) ~ R 1 '' 7 for < R < 1. 



3. Decay Estimate of Upper Level Sets 

In this section, we are going to show the geometric decay rate of the upper level set of 
nonnegative solution n. The key Lemma [3.2. II says that if a nonnegative function u has a 
value smaller than one in Q R then the lower level set {x : u < M| has uniformly positive 
amount of measure v|Q R | which will be proven through ABP estimate. But the assumption 
of ABP estimate on a subsolution requires its special shape: it should be negative out side 
of Q R and positive at some interior point. So we are going to construct a special function W 
so that W — u meets the requirement of ABP estimate. 

3.1. Special functions. The construction of the special function is based on the idea in 
ICSIIKLI . Nontrivial finer computation has been done to take care of the influence of the 
gradient term and the lack of scaling. 

Lemma 3.1.1. There exist some a' e (0,2) and p > such that the function 

f(x) = min{2''R-'', 
is a subsolution to M~ Q J(x) > Ofor any a e (o",2) and x e B C R . 
Proof. It is enough to show that there is some a" e (1, 2) so that 
(3.1.1) M-J(x) > 

for x = Rie n = (0, 0, • • • , 0, Ri) e R"; for every other x with \x\ = Ri > R, the above inequality 
follows by rotation. In order to prove ( 13.1.11 , we use the following elementary inequality 
that holds for any a > b > and p > 0; 

Using this inequality and p(f,Rie„, y) = R~ p j.i(f,e n ,~y) for y = y/Ri, we have that 
[i(f,e n ,y) = \e„ + yP - 1 + V V„ = (1 + \y\ 2 + W' 2 ~ 1 + V V» 



> 



771 2 



g + 1 ) ir + *£±% ir . 



(3.1.2) " \2 2 y " u ' (l + \y\ 2 )F' 2 



2+1 



+ p(p + 2) y\ p(p + 2)(p + 4) f n 



2 (1 + \y\ 2 )r' 2+2 6 (1 + \y\ 2 y' 2+3 

for any ye Bi R . We choose some sufficiently large p > so that 

(3-1.3) 01 M6) + - (I + I},. = 6o(r) > 
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for any sufficiently small r > 0. Since 8„ da(6) = Q\ da(6) = 0, it follows from 
fTOt , fTT5t , <3X2l and <3l3t that 

= Rj P "^A6 ('-) - (2? + l)Aa„ r~ a - pAco„ r 1 "") 

for r € (0, ^R), where <u„ denotes the surface measure of S" _1 . Thus we may take some 
sufficiently small r € (0, 1/2) and take some a* 6 (1, 2) close enough to 2 in the above so that 

MlJ{e n ) > 

for any a e (a*, 2). Hence we complete the proof. □ 
Now we have the following Corollary as Corollary 4.1.2, IKLI . The only difference is that 
the influence of non-symmetry of the kernel is p\y\xB t (y), not p\y\ in the proof since authors 
considered a larger class of operators for 1 < a < 2 at IKLI . 

Corollary 3.1.2. Given any Oo e (1, 2), there exist some 5 > and p > swc^ ffejf the function 

f(x) = minlfi^R-MC'l 
is fl subsolution to M~,J(x) > Ofor any a e (ao,2) and x e B£, /4 . 

Lemma 3.1.3. Given any a e (0, 1], there exist < Rg < 1, 6 > 0, p > 0, and e > shc/i t/zaf the 
function 

fix) = expf-pW" 4 ) 
is a subsolution to M~ & f(x) > Ofor any < R < R , and x e B 2 ^ R \B R / 4 . 

Proof. We consider f(x) = exp(— for a > to be selected later. For any x e B 2 ^ R \B R / ir 
we may assume x = J?ie„ for R/4 < Ri < 2 V^-R without losing generality. Then we have 

K/vRiC, y) = e -plRi-»+yl a - e-P^i' + apRfV^y,,;^ 

= e - p( | ;/ p +R 2 +2l/n) „/2 _ g _ pR1 , + apR a-l g - P Rf yn;f|y|<i 

and 



f LL + (f,R t e n ,y) r Lr(f,Rie„,y) 

= Jif(Rie„)+J 2 f(Rie„). 
We note that p.~{f ,R\e n ,y) = for any y e B p (r 1 j and p(Ri) > CiRi for a uniform constant 
C\ > from simple geometric observation. It is easy to check that yr{f,R\e n , y) < e~ pc i R " + 

ape 



^^=5— lylXBjCy) for any y e B= (Ri) . So we see that 

J|y|Sp(R a ) lyl 

i + ^lyl* Bl (y) 



<(2-a )Ae~^ f - 
Jlyl>P(Ki) 13/1 
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Also we have that 



JJi^e,,) > (2 - a)A f — dy 

JbR-i/lKly+Ren^bR-, IJfl 

— ^^e" f " 5 ° R i for a uniformly small 5 > and c 3 > 0. 

Set a = cr/4 for a uniformly small e . There are a large p > and small R , 5 > such that if 
< R < Rq, then we have e~K R i « e~ pb " R " and 



-j2f(Rie„)<(2-0 O )e- f,c 'W 



C\ apc 2 



R° k 3,7/4 

for a uniformly small 6 > and R/4 < _Ri < -0iR- 



« Ji/OW 



Lemma 3.1.4. Given any o e (1, 2) and < R < Rq, there exists a function e B(R") shc/i that 
(a) ^ is continuous on R", (&) W = o« , (c) ^ > 2 on Q 3R , 
(d)^ < M on R" for some M > 1, (e) Al^ W is continuous on B 2 ^ R , 

(/) Alg W > -ip/R a on R" ty/zere t/> is a positive bounded function on R" lyte'c/; is supported in 
Br/4 ,/or any cr e (ffo, 2). 

Proof. Let f(x) = mm{5~ p R~ p , \x\~ p }. Then we consider the function ^ given by 



W = c ) 



mR»\B 2 j- lR , 
f(\x\)-f(2^iR) mB 2 ^ lR \B m , 
P in B m , 



where P is a quadratic paraboloid chosen so that W is C ' across dB R /±. We now choose the 
constants c and 6 so that ^(x) > 2 for x e Q 3R and ¥<Mon R" for some M > 1 (recall 
that Q 3R c B 3Vay2 c B 2VHR ). Since ^ e C U (B 2 

ViTr)' A^Qq^ ^ continuous on B 2 ^- lR . Also by 
Lemma l3.1.1l we see that M~ l( fV > on B c R/4 . Hence this completes the proof. □ 

Lemma 3.1.5. Given any a e (0, 1] and < R < Ro, there exist a function m e B(R") such that 
(a) W is continuous on R", (fo) ^ = on ,(c)V> >2on Q 3R , 
(d)y <Mon TR"for some M > 1, {e) Ad 9 ^¥ is continuous on B 2 ^j- lR , 

(/) > -ip/R a on R" where \p is a positive bounded function on R" which is supported in 

Br/4 ■ 

Proof. Let f(x) = c exp(-p|x|' j/4 ) as in Lemma T3.1.3I From Lemma T3.1.3I we know that 
Ml o (f{\x\) - f(2 VnR)) > on B 2 ^ R \B m . And the zero function is a solution of M s u = 
on B c R/i . Since the suprimum of two solutions is a subsolutions, we have 

Ml o [max{0,/(M) - f(2 VnR)}] > on B R/4 . 
The conclusion comes from the construction of W as Lemma l3.1.4l □ 

3.2. Estimates in measure. The main tool that shall be useful in proving Holder estimates is 
a lemma that connects a pointwise estimate with an estimate in measure. The corresponding 
lemma in our context is the following. 

Lemma 3.2.1. Let a e (1,2) and assume that a e (0,1] or a e (a ,2). IfR e (0,R ]/ then there 
exist some constants e > 0, v e (0, 1) and M > lfor which if u e B(R") is a viscosity supersolution 
to either M^u < e IR a with a > 1 or M^ Rt u < £ /R a with a < 1, u > on Q 4 ^ R , and 
infQ 3K u < 1, then \{u < M] CiQ R \> v\Q R \. For a e (ffo, 2), e , v and M depend only on A, A , the 
dimension n, and o . And for a e (0, 1] , Eg, v and M depend only on A, A , n, a, and r\. 
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Remark. We denote by Q r (x) an open cube \y e R" : \y — x|oo < r/2] and Q r = Q,-(0). If we set 
Q = Q r (x), then we denote by sQ = Q sr (x) for s > 0. 

IProof of Lemma 13.2.11 (Case 1: 1 < Oq < a < 2.) We consider the function » := W — w 
where is the special function constructed in Lemma 13.1.41 Then we easily see that v 
is upper semicontinuous on B 2 ^ R and v is not positive on R" \ B 2 ^ R . Moreover, v is a 
viscosity subsolution to Alt, v > Alt, W - Alt, u > -(ip + eo)/R a on B 2 ^ R . So we want to 
apply Theorem 12.1.41 (rescaled) to v. Let T be the concave envelope of v in B 4 ^ R . Since 
infQ R u < 1, mfQ R VP > 2 and Q R c B 2 ^ R , we easily see that M := sup B ^_ v = v(x ) > 1 for 

some x € B 2 ^ R . We consider the function g whose graph is the cone in R" x R with vertex 
(x ,M ) and base dB 6 ^ R (x ) x {0}. For any (J e R" with |£| < M /6 V>iR, the hyperplane 

H = \(x,x„ +1 ) € R" x R : x„ +1 = L(x) := M + I ■ (x - x )} 

is a supporting hyperplane for g at x in B 6 ^- lR (x ). Then fi has a parallel hyperplane H' 
which is a supporting hyperplane for v in B 4 ^y R at some point Xi 6 B 2 ^ lR . By the definition 
of concave envelope, we see that H' is also the hyperplane tangent to the graph of T at xi, 
so that E, = Vr(xi). This implies that B M /(6 ^ R) (0) c VT(B 2 ^ R ). Thus we have that 

(3.2.1) c(H)ln(^^ + l)< f g 4 (Vr(y))det[D 2 r(y)]-dy, 

where g 4 - is the function given in Corollary l2.1.3l We also observe as shown in ICCl that 

(3.2.2) |vr(B 2VSR \c(e,r,B 2V5R ))|=o. 

Let {Qj} be the finite family of cubes given by Theorem 12. 1.41 (rescaled on B 2 ^ R ). Then it 
follows from (522), BD and Theorem lZOl that, for Q* = Q . n C(u,I ,B 2<TlR ), 

,[(sup B o)/JR]" > r 



/ 

JC(u,T. 



H + 1 ^ c g ( (ym)det[D*T(y)]-dy 



C(u,T,B 2 j- lR ) 



(3.2.3) 



c(£ sup((R°- 2 / <J (R))" + ^(R^'ty + e )/R a )"\Q' j \ 

c((R«- 2 j a (R)y \Q}\ + r" £ S MW + £o)/k 2 )"iq;i 

< cf^/aW)" + r" £ SUp((V + £ )/R 2 )"|Q*|). 



Here we note that iC R := Exp((R"- 1 / a (R))") <C<ooforl<0<2 and R < 1. If we set 
I = (£, supQ.((V + £o)/R 2 )"IQ*l) 1/ " in then we have that 



sup i> < Cr(V sup(ty + £ )/R 2 T\Q]\) 

(3.2.4) 

<C£ + Cr(^((su P ^)/R 2 )"|Q*| 

i a, 

Since infQ K < 1 and infQ K W > 2, we see that sup„ c > 1. If we choose e small enough, 
the above inequality B.2.4t implies that 



^R<c(^(sup^"|Q'| 



i/» 
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We recall from the proof of Lemma f3 . 1 .4 1 that ip is supported on B R / 4 and bounded on 1R". 
Thus the above inequality becomes 



^IQkI < c( Y iq;.[), 



which provides a lower bound for the sum of the volumes of the cubes Q, intersecting B R/i 
as follows; 

(3.2.5) Yj IQJI * V IQ R I- 

Since y e C(p,T , B 2 ^- lR ) implies »(y) > 0, and thus w(y) < \P(y) < Mby Lemma 15. 1.41 Hence 
it follows from (3J5\ that 

\{u<M}nQ R \>\{u<^}nQ R \>\C(v,T,B 2 ^ R )nQ R \> IQ}I > ^IQrI- 

Q*nB E/4 ^ 

Hence we complete the proof of (Case 1). 

(Case 2: < a < 1.) WeknowB Mo/(6V5R) (0) c Vr(B 2Vat )and|vT(B 2V5R )nC^( M; r,B 2V;;R ))| > 

Thus we have that, Q* = Q ; n C, ( (i;, T, B 2 ^- lR ) 

(3.2.6) C(n) In f ' 7(M °/ R) " +l)< f £ 4 (Vr(y))det[D 2 r(y)rdy, 

\ $ / Jcj(„,r,B 2VFfi ) 

where is the function given in Corollary l2.1.3l Let {Q ; } be the finite family of cubes given 
by Theorem l2T4l (rescaled on B 2 ^ R ). Then it follows from (3?2~6\ , (3?2~2\ and Theorem lZOl 
that 

/iKSUPg V)/R]" r 

M +1 P C ^(Vr(y))det[D 2 r(y)]-dy 



(3.2.7) 



< c(^sup((_R°- 2 R 1 -' 1 )" + q-'iR 1 -*- 2 ^ + £ )/R a )"|Q*| 

< cfa- 1 )" Y IQ/I + <T" Y s ™pM + £ o)/ r2 )"\Q)\ 

i i Qj 

<cii + r"Y s M^ + £ °)^ R2 y^ 



1 Q; 

The conclusion comes from the similar argument as (Case 1). □ 
We split Q R into 2" cubes of half side. We do the same splitting step with each one of 
these 2" cubes and we continue this process. The cubes obtained in this way are called dyadic 
cubes. If Q is a dyadic cube different from Q R , then we say that Q is the predecessor of Q if Q 
is one of 2" cubes obtained from splitting Q. 

Lemma 3.2.2. ICCI Let A, B be measurable sets with A c B c Q R . If 5 e (0, 1) is some number 
such that (a) \A\ < 6 and (b) Q c Bfor any dyadic cube Q with \A n Q| > 6\Q\, then \A\ < 5\B\. 

The following lemma is a consequence of Lemma l3.2.1l and Lemma l5.2.2l 

Lemma 3.2.3. Under the same condition as Lemma \3.2.1\ there are universal constants C > and 
e, > such that 

\\u>t}nQ R \<cr £ -\Q R \,vt>o. 

Remark 3.2.4. We note that B R/2 c Q R c Q 3R c B 3 ^ R/2 c B 2%FiR . 
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Proof. (Case 1: 1 < a < a < 2.) 
First, we shall prove that 

(3.2.8) \{u > M k ) n Q R \ < (1 -vf\Q R \, Vfc e N, 

where v > is the constant as in Lemma 13.2.1 1 and M > 1 is the constant chosen in Lemma 

I5ITI 

If k = 1, then it has been done in Lemma l3.2.1l Assume that the result 13.2.81 holds for 
fc - 1 (k > 2) and let 

A = {u> M k \ n Q R and B = ju > M*" 1 ) n Q R . 

If we can show that |A| < (1 — v)[B[, then 13.2.81 can be obtained for fc. To show this, we apply 
Lemma l3"l23l By Lemma f3.2.1l it is clear that A c B c Q R and|A| < \{u > M}CiQ R \ < (l-v)|Q R |. 
So it remain only to prove (b) of Lemma |3.2.2| that is, we need to show that if Q = Q 2 -i R (xo) 
is a dyadic cube satisfying 

(3.2.9) \AnQ\>(l-v)\Q\ 

then Q c B. Indeed, we suppose that Q <£ B and take x, e Q such that 

(3.2.10) u(x,)<M k '\ 

We now consider the transformation x = x +y, y e Q 2 -, R , x e Q = Q 2 -, R (x ) and the function 
v(y) = u(x)/M k ~ 1 . If we can show that v satisfies the hypothesis of Lemma f3.2. 11 then we 
have that v\Q\ < \{u(x) < M k ) n Q|, and thus |Q \ A\ > v\Q\ which contradicts <3T2T9t . 
To complete the proof, we consider once again the transformation 

x = x + z, z € B^ r , x € Bj^^xo) c B 2 ^ R 

and the function v(z) = w(x)/M A_1 . It now remains to show that v satisfies the hypothesis 
of Lemma l3.2.1l We now take any <p e C 2 ^- i2 -'r( v,z }~ *• Kweseti/) = M' c_1 (p(- -x ), then we 
observe that 

Since B 2 ^c 2 -i R (x ) c B 2 ^ R , we have that 

A^a o o(z;V<p) < i>(z;V<p) 

= *o + z, y; Vi/>)K(y) dy 

■■=j^-Cu(x + z;^) 

for any £e£. Taking the infimum of the right-hand side in the above inequality, we obtain 
that 

1 

M- S v(z; V<p) < — M;,u(x + z;Vip). 

Thus we have that 

AC »(z;Vcp)< —42—, 

because Al^w < ^ on B 2 ^ R ■ Also it is obvious that v > on R" and we see from <3.2.10t 
that infQ v < 1. Finally the result follows immediately from <3.2.8t by taking C = (1 - v)~ J 
and £» > so that \-v = M" £ * . 

(Case 2: < cr < 1.) The argument above is based on Lemma l3.2.11 C-Z decomposition 
Lemma |3.2.2| and the invarinace under translation that M~ <aRl v{z; V<p) also has. A similar 
argument gives us the conclusion. □ 

By a standard covering argument we obtain the following theorem. 
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Theorem 3.2.5. Under the same condition as Lemma \3.2.1\ then there are universal constants C > 
and e, > such that 

\\u > f} n B R \ < cr £ -\B R \,\/t> 0. 

In contrast to symmetric cases, we note that we can not obtain the following theorem 
by rescaling the above theorem because our cases are not scaling invariant. We note that 
Theorem l3.2.6l on re (0, 1) shall be applied to obtain a Harnack inequality and also Theorem 
13.2. 6l on r e [R, 2R] will be used to prove Holder estimates and an interior C l n -regularity 

Theorem 3.2.6. Let oq e (1, 2) and assume that a e (0, 1] or a e (oq, 2] and that R e (0, Rq]. For a 

constant e > given at Theorem \3.2.6\ ifu is a viscosity supersolution to either Afc « < e /R a with 
a > 1 or A^^M < e /R a with a < 1 such that u > on W, then there are universal constants 
e, > and C > such that 

\{u >t}n B,.(x)| < Cr"(u(x) + c R a r")V £ % V t > 0. 

Proof. (Case 1: 1 < O < cr < 2.) Let x e E" and set v(z) = u(z + x)lq for z e B 2r where 
q = u(x) + c r a I e . Take any (p e Cg 2 (v;z)~. If we set i/' = q<p( - - x), then we see that 
i/> e C1m(«; z + x). Thus by the change of variables we have that 

M~, a v(z; V<p) < £v(z;V(p) 

= \ \ H(z + x,y;Vil>)K(y)dy 
1 

:= -£u(z + x;Vi/^) 

for any £ e £ . Taking the infimum of the right-hand side in the above inequality we get 
that 

1 £ 

M~, v(z; V<p) < -M^ uirz + x;Vxp) < -|. 

Thus we have that Alg P < jj on B 2r . Applying Theorem l3.2.5l to the function we complete 
the proof. 

(Case 2: < o < 1.) A similar argument gives us the conclusion. □ 

4. Regularity Theory 

4.1. Harnack inequality. 

Theorem 4.1.1. Let o e (1/2) and assume that a e (0,1] or a e (0 O / 2] an that R e (0,R ]- If 
m e B(R") is a positive function such that 

C C 
Alp i( < — and Mt u > -— with o Q < a < 2 on B 2 r 

or 

C C 
Ala ,? „« < — and Ml „„u> with < a < 1 on B 2R 

in the viscosity sense, then there is uniform constant C > such that 

sup m < C I inf u + Cn )• 

For cr e (oq,2), C depends only on A, A , f?ze dimension n, and a . And for a e (0, 1] , C depends 
only on A, A , n, a, and r\. 

Proof. (Case 1: 1 < a < a < 2.) 

Let x. e B R /2 be a point so that inf Bli/2 u = u(x). Then it is enough to show that 



supw < C(u(x) + Co). 
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Without loss of generality, we may assume that u(x) < 1 and Co = 1 by dividing u by 
u(x) + Co. Let e» > be the number given in Theorem 13.2.61 and let ft = n/e,. We now 
set s = inf{s > : u(x) < s(l - \x\/R)~P, Vi e B R }. Then we see that s > because u is 

positive on W. Also there is some x £ B R such that u(x ) = s (l - \xo\ZR)' 11 = s ^ where 
d = d(x ,dB R )<R. 

To finish the proof, we have only to show that s can not be too large because u(x) < 
Ci(l - \x\IR)~P < C for any x e B R/2 if Ci > is some constant with s < Q. Assume that s 
is very large. Then by Theorem l3.2.5l we have that 



\{u > u(x )/2] n B R )\ < 



u(x ) 

Since |B r | = Cdjj for r = d /2 < R, we easily obtain that 

2 



\B R \ < Cs- £ *d" 



(4.1.1) \{u>u(x )/2)nB r (x )}\ 



u(x ) 



<Cs: e '\B r \. 



In order to get a contradiction, we estimate \{u < m(x )/2) Ci B br (x )\ for some very small 
5 > (to be determined later). For any x e B 2 6,-(xo), we have that u(x) < s (d - b&olR)~P < 
m(x )(1 - 6)~' ? for 5 > so that (1 - 5)~P is close to 1. We consider the function 

v(x) = (1 - dyhiixo) - u(x). 

Then we see that »>0on B 2( y(x ), and also M~, g v < ^ on B br (x ) because M + Vg u > on 
B 6r (xo). We now want to apply Theorem 13.2.61 to v. However v is not positive on R" but 
only on B dr (x ). To apply Theorem |3.2.6l we consider w = v + instead of v. Since w = v + v~, 
we have that M~, o w < M~, g v + M + «v~ < -§s + M\v~ on B br (x ). Since v~ = on B 2 i,,(xo), if 
x e B br (x ) then we have that n(v~,x, y; V<p) = v~(x + y), y e B 6r (x ) and <p e (3 B ^ Xo) (v~;x) + . 
Take any (p e Cj ^ )(tr;x) + and any x e B 4 ,.(x ). Since x + B br c B 2Sl .(x ), we thus have that 

Ml a w{x;Vcp) 



(4.1.2) 



^ 1 « , f A M + ( p ,x,y;V(p)-\ii (v ,x,y;V<p) 

" ^ + (2 " 0) I d3/ 

-^ + (2 - 0) , 

ft .-Mi/eIR":p(.v+i/)<0) 



J{l/eR»:B(.v+l/)<0] lyl" + ' 



1 



/- (u(x + y) - (1 - <5) ^m(xo)) 
< -f- + (2 - ct)A dy. 

J< JE»\B Sr 13/1 



We consider the function h c (x) = c(l - |x| 2 /R 2 )+ for c > and we set 

ci = sup{c > : u(x) > fy.(x), Vx e R"|. 

Then there is some x-y e B R such that u(Xi) = Ci(l — Ixjp/R 2 ) and we see that Ci < 4/3 because 
w(x) < 1. Since V/j Cl (x) = --gr, we have that 

(2 - a) L LvF" dy 

r (K (*i + y) ~ K (xi) - y ■ vfe Cl (x t )x Bl (y)) 

< (2 - a) - — — dy 

(4.1.3) 

5C(2 - ff) Ir dy+c(2 - ff) Lr dy 

C(2-a ) 
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for some constant C > which is independent of a, and so we have that 




Since M t , u(xi) < ^ on B 2R , by J4.1.31 we have that 



1 

— > Ma u(xi;Vh,,) 





independent of a. We may assume that (1 - b)~hi(x ) = (1 - 6)~^So(l - \x \IR)~P > 4 because 
s was very large and (1 - 5)~' s was close to 1/R. Since br < R, by the change of variables we 
have that 



Since u(x ) = s (d /R) $ = 2 ' ! s (r/.R) and pe, = n, applying Theorem l3.2.6l we have that 

\\u < u(x )/2] n B 6r/2 (x )| = \{w > tt(x )((l - 8)-l> - 1/2)) n B dT/2 (x )\ 

< C(5r)"[((l - 6)-* - l)u(x ) + C(5r)-'- a (5ryJ"[u(x )((l - 5)^ - 1/2)]"" 

<C(6rr[((l-6)-^-l) £ - + 6- n£ V*]. 

We now choose 5 > so small enough that C(6r)"((l - 8)-? - 1) E * < \B 5r / 2 (x )\/4. Since 
6 was chosen independently of s 0/ if s is large enough for such fixed 5 then we get that 
C(6r) n 5- ne 's- e ' < ^(xo)!/^ Therefore we obtain that \{u < u(x )/2}nB br/2 (x )\ < [B Sr/2 (xo)|/2. 
Thus we conclude that 



which contradicts <4.1.1t if s is large enough. Thus we complete the proof. 

(Case 2: < a < 1.) The main step in the argument above is to control the error M + & v~ 
for AiZ o R w(x;Vcp). The conclusion comes from the same line of arguments by replacing 





K 



u > u(x )/2) n B r (x )| > \{u > u(x )/2] n B 6r/2 (x )| 
>|{M>M(x )/2}nB 6r/2 (x )| 
> \B 5r / 2 (xo)\ ~ \B 5T /2(x )\/2 



B 6r /2(x )\/2 = C\B r \, 



M'uby M- B/Kv u. 



□ 
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4.2. Holder estimates. In this subsection, we obtain Holder regularity result. The following 
technical lemma is very useful in proving it. As in ICS1IKLI , its proof can be derived from 
Theorem l3.2.6l 

Lemma 4.2.1. Let a e (1, 2) and assume that a € (0, 1] or a e (a , 2] and that R e (0, R ]. Ifn is 

a bounded function with \u\ < 1/2 on R" such that 

C C 
MT, u < — and Mt u> xxnth a < a < 2 on B 2R 

or 

C C 
MZ „ „u < — ^ and Mt B „u > -— with < a < 1 on B 2R 

in the viscosity sense where e > is some sufficiently small constant, then there is some universal 
constant a > (depending only on A, A, n and o"o) swc/i itef u eC at the origin. More precisely, 

\u(x)-u(0)\<C 1 ^ 

for some universal constant C > . For a e (a , 2), a and C depend only on A, A , the dimension n, 
and o . And for a e (0, 1] , a and C depend only on A, A , n, a, and r\. 

Lemma l4.2.1l and a simple rescaling argument give the following theorem as in ICSIIKLI . 

Theorem 4.2.2. Let a e (1, 2) and assume that a e (0, 1] or a e (o , 2] and that Re(0,R ].Ifu 
is a bounded function on R" such that 

C C 
Mo u < — and Mt u> w {t] x a < a < 2 on B 2R 

or 

C C 
M~, „ „u < — ^ and Mt R „w > —=r with < a < 1 on B 2R 

m the viscosity sense, then there is some constant a > such that 

IMIc«(B R/2 ) < ■^(|MIl»(ir») + Co) 

where C > is some universal constant. For a e (<7o, 2), a and C depend only on A, A, the dimension 
n, and a . And for a £ (0, 1] , a and C depend only on A, A , n, a, and r\. 

4.3. (^'"-estimates. We consider the class £J consisting of the operators £ 6 £ associated 
with kernels K for which dl.l.2> holds and there exists some Qi > such that 

/An-i\ f \K(y)-K(y-h)\ 
(4.3.1) sup dy<C. 

teB ei/2 Jr"\b £Ji m 

If K is a radial function satisfying <1.1.2t . then it is interesting that the condition 44.3.1b is 
not required. Indeed, if K(y) = (2 - a)A/\y\ n+a for A < A < A, then it follows from the mean 
value theorem and the Schwartz inequality that 

r \m-K(y-h)\ 2 _ A n + a)A. 

because \y\ > 2\h\ for any h e B ?l/2 and y e R" \ B ?1 and |y - zh\ > \y\ - \h\ > \y\ - \y\/2 = \y\/2 

forT£[0,l]. 

If we apply Theorem 14.2.21 on the Holder difference quotients which satisfies the same 
class of operators as the solution, we will have the following interior C 1,a -estimate as in 
(CUEO. For R e (Q,R ], we set IMI* cU{Br) = ||m|| l ~ (Br) + R\\Du\k'm + R 1+a \\Du\\c>(B R )- 

Theorem 4.3.1. For a e (1, 2), Then there is some Qi > so that if I e >S"o for a € (o , 2) or 
I e S," for a e (0, 1) is a nonlocal elliptic operator with respect to £j in the sense of Definition \1.1.5\ 
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and u e B(E") is a viscosity solution to In = on B\, then there is a universal constant a > such 
that 

||M||^, (BR/2) <c(|M| L ~ (Rn) + _R ff |J0|) 

for some constant C > and the constant given in M3.1) (where we denote by 10 the value we 
obtain when we apply I to the constant function that is equal to zero). For a e (00,2), pi, a and C 
depend only on A, A , the dimension n, and Gq. And for o e (0, 1], p\, a and C depend only on A, A, 
n, a and r\. 
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